RANDOM NUMBER GENERATOR 



CROSS REFERENCE TO RELATED APPLICATIONS 
This application is based upon and claims the benefit of priority from prior 
5 Japanese Patent Application P2002-269129 filed on SEP 13, 2002; the entire contents of 
which are incorporated by reference herein. 

1. Field of the Invention 

The invention relates to a random number generator, which specifically 
10 generates a random number irregularly. 

2. Description of the Related Art 

Conventionally, coding by a random number is used for protecting information; 
generation of a password, code key generation, generation of ID information and 
15 generation of digital signature information, in the field of "information and 
communication" technology of such as electronic commerce or radio communication. 
As for methods for generating a random number, a method for generating a random 
number by means of a software program has been widely adopted. 

However, generating a random number by software has a weak point. The 
20 method creates side conditions and side parameters in order to generate a random 
number based on a numerical formula operated through a program. There was a 
problem that coding through a program could be decoded, and personal information 
could not be sufficiently protected. 

For the foregoing reason, a random number that is not influenced by a 
25 frequency characteristic has been desired. 



1 



There is a method to generate a random number by means of a random number 
generator which does not have a periodicity influenced by a 1/f characteristic. The 
method is based on a noise from a noise source which has a 1/f characteristic (see 
Japanese Patent Laid-Open (Kokai) No. 2002-41281). 

5 

The random number generator which is disclosed in the Japanese Patent 
Laid-Open (Kokai) No. 2002-41281, comprises a noise generators; a differential circuit 
which connects to the output side of the noise generators individually; an A/D converter 
which connects to the output side of a differential circuit; and an arithmetic circuit 

10 which connects to the output side of the A/D converter. 

At first, the noise generators supply a noise signal that involves 1/ f 
characteristic. Next, the differential circuit supplies a differential signal based on the 
difference of two noise signals from the noise generators as an analog signal. The A/D 
converter converts the analog signal from the differential circuit to a digital signal. 

15 The arithmetic circuit outputs "0" when a digitally converted signal does not 

reach a threshold level, or outputs "1" when the signal reaches the threshold level. The 
arithmetic circuit adjusts the threshold level so that the probability of occurrence of "0" 
and "1" becomes 0.5. 

However, the disclosed random number generator has some problems. Firstly, 

20 the random number generator has a filter, an analog circuit such as differential circuit 
and two noise generators, they requires large occupation area on a semiconductor chip. 
Furthermore, the disclosed random number generator requires the setting up and 
adjusting of the threshold level of the arithmetic circuit to adjust the probability of 
occurrence of "0" and "1". 

25 An object of the present invention is to provide a random number generator 
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which does not include plural noise generators, permits miniaturization, generates a 
random number which is not influenced by a frequency characteristic, and does not need 
adjusting of the probability of appearance of "0" and "1". 



5 SUMMARY OF THE INVENTION 

In order to attain the above-described object, a first aspect of the present 
invention inheres in a random number generator, including; (a) a counter circuit 
configured to be supplied with a clock signal and a random signal, and to provide a 
count value of the clock signal with respect to a transition of the random signal; and (b) 
10 a first latch circuit configured to latch the count value with respect to the transition of 
the random signal, and to provide a first random number signal. 

A second aspect of the present invention inheres in a random number generator, 
including: (a) an AND circuit configured to be supplied with a random signal and a 
clock signal, and to generate a logic product of the random signal and the clock signal; 
15 (b) a dividing latch circuit configured to provide alternately a high level signal and a 
low level signal with respect to the logic product output; and (c) a first latch circuit 
configured to latch the count value with respect to a transition of the random signal, and 
to provide a random number signal. 

20 BRIEF DESCRIPTION OF DRAWINGS 

Fig.l shows a random number generator according to the first embodiment of 
the present invention. 

Fig.2 is a timing chart showing relationships of signal waveforms of the 
random number generator according to the first embodiment of the present invention. 
25 Fig.3 shows a random signal waveform generated by a random number 
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generator according to the first embodiment of the present invention. 

Fig.4 shows a power spectrum of a random signal according to the first 
embodiment of the present invention. 

Fig.5 shows a random number signal generated by a random number generator 
5 related to a form of the first embodiment of the present invention. 

Fig.6 shows a power spectrum of a random number signal generated by a 
random number generator according to the first embodiment of the present invention. 

Fig.7A shows a period characteristic of a random number signal generated by a 
random number generator according to the first embodiment of the present invention. 
10 Fig.7B shows a periodicity of a random number signal generated by a 

conventional random number generator. 

Fig.8 shows a configuration of the random number generator according to the 
second embodiment of the present invention. 

Fig.9 is a timing chart showing a relationship of waveforms of a random 
15 number generator according to the second embodiment of the present invention. 

Fig. 10 shows a configuration of a random number generator according to the 
third embodiment of the present invention. 

Fig. 11 is a timing chart showing a relationship of waveforms of a random 
number generator according to the third embodiment of the present invention. 
20 Fig- 12 shows a random number generator according to the fourth embodiment 

of the present invention. 

Fig. 13 is a timing chart showing a relationship of waveforms of a random 
number generator according to the fourth embodiment of the present invention 

25 Fig. 14 shows a random number generator according to the fifth embodiment of 
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the present invention. 

Fig.15 is a timing chart showing a relationship of waveforms of a random 
number generator according to the fifth embodiment of the present invention 

Fig.16 shows a random number generator according to another embodiment of 
5 the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 
Various embodiments of the present invention will be described with reference 
to the accompanying drawings. It is to be noted that the same or similar reference 

10 numerals are applied to the same or similar parts and elements throughout the drawings, 
and the description of the same or similar parts and elements will be omitted or 
simplified. Generally and as it is conventional in the representation of circuits and 
system, it will be appreciated that the various drawings are not drawn to scale from one 
figure to another nor inside a given figure. 

15 In the following descriptions, numerous specific details are set forth such as 

specific signal values, etc. to provide a thorough understanding of the present invention. 
However, it will be obvious to those skilled in the art that the present invention may be 
practiced without such specific details. In other instances, well-known circuits have 
been shown in block diagram form in order not to obscure the present invention in 

20 unnecessary detail. 

At first, "random signal RS" of the first through the fifth embodiments are 
explained. "Random signal RS" is a digital signal comprising a plural square waves 
that have on-state pulse width and off-state width that are not fixed to constant values. 
"Random signal RS" has a characteristic in which a value of a power spectrum is not 

25 fixed, and, in particular, the intensity decreases with increase of frequency. 
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It is preferable that the amplitude of the square wave is uniform, however, the 
embodiments here are not particularly limited to the uniform amplitude. For example, 
random signal RS is generated by the oscillation circuit that uses a delay time of a CR 
delay circuit which is implemented by a resistance and a capacitor. And, the behavior 
5 that the resistance and the capacitor value vary randomly is used for generating random 
signal RS. Examples of the power spectrum having the characteristic that the intensity 
decreases with frequency includes fluctuating signals having 1/f characteristic, and so 
on. 

The term "l/f" expresses a characteristic of a power spectrum in which Fourier 
10 analyzed intensities decreases with an inclination of 45 degrees, in inverse proportion to 
Fourier frequency f. If the chronological order data of the signal having the l/f 
characteristic is spectrum-analyzed by Fourier conversion, an inclination of "-1", in a 
both logarithms plot of the signal intensity and the frequency can be observed as shown 
in Fig.6. 

15 

(FIRST EMBODIMENT) 

A random number generator 10a associated with the first embodiment of the 
present invention, as shown in Fig.l encompasses a counter circuit 1 and a first latch 
circuit 3. The counter circuit 1 is supplied with a clock signal CS through a clock 

20 input CK a random signal RS through a clock enable input CE and provides a count 
value of clock signal CS with respect to a change of the random signal RS. The first 
latch circuit 3 latches a count value with respect to a change of the random signal RS 
and outputs a random number signal RNS. Additionally, inverter 2 is connected 
between the clock enable input CE of the counter circuit 1 and the clock input CK of the 

25 first latch circuit 3. 
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The square wave input 51 transfers a random signal RS to the clock enable 
input CE of counter circuit 1. The clock input 52 transfers the clock signal CS that 
electrically connects to clock input CK of counter circuit 1. An output node of inverter 
2 electrically connects to the clock input CK of the first latch circuit 3. An output Q of 
5 the counter circuit 1 electrically connects to an input D of the first latch circuit 3. The 
output Q of the first latch circuit 3 electrically connects to the random number output 
53. 

An operation of the random number generator 10a associated with the first 
embodiment of the present invention is explained by means of Fig.2 as follows. 

10 (A) At first, as shown in Fig.2A, a random signal RS which is supplied from the square 
wave input 51 turns into a high level from a low level in time tl. 

(B) The counter circuit 1 provides a count signal CTS from the output Q, during the 
time random signal RS is in the high level state in the interval from time tl to t2. As 
shown in Fig. 2C, the count signal CTS alternates the high level and the low level states 

15 by detecting the leading edge of the clock signal CS shown in Fig. 2B. The counter 
circuit 1, here, is a 1 bit counter so that the low level and the high level states alternate 
every 1 count. 

(C) Random signal RS turns into low level from high level in time t2. As shown in Fig. 
2D, inverter 2 provides a random turning over signal R S , turning into the high level. 

20 When the random turning over signal R S becomes the high level, the first latch 
circuit 3 latches count signal CTS supplied from the counter circuit 1 by detecting a 
leading edge of the random turning over signal RS fed in the clock input CK, and 
provides a random number signal RNS as shown in Fig.2E. 

(D) In time t3, the random signal RS again turns into the high level from the low level. 
25 The counter circuit 1 alternates the level of count signal CTS by detecting each of the 
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leading edges of the clock signal CS, while the random signal RS keeps the high level 
state. 

(E) In time t4, random signal RS turns into the low level from the high level. When 
the random signal RS becomes the low level, the inverter 2 provides a random turning 
5 over signal R S having the high level as shown in Fig. 2D. When the random 
turning over signal R S becomes the high level, the first latch circuit 3 latches the 
count signal CTS which is supplied from the counter circuit 1, by detecting the leading 
edge of the random turning over signal R S fed into the clock input CK, and provides 
the random number signal RNS as shown in Fig.2E. The same operation, i.e., 

10 providing the random number signal RNS by detecting the trailing edge of random 
signal RS, is repeated. 

Next, a probability that the output of the random number signal RNS becomes 
"0" or "1" is expressed by means of Fig.3. The random signal RS is assumed to be 
expressed by a function of "y = F (s)'\ In Fig.3, the on-state pulse width of the random 

15 square wave composing the random signal RS is "T", the minimum on-state pulse width 
is "Tmin", and the maximum on-state pulse width is "Tmax". The value obtained by 
subtracting the minimum on-state pulse width Tmin from the maximum on-state pulse 
width Tmax is defined as the on-state zone "Tz". The value obtained by diving the 
on-state zone Tz by a period of the resolution setting clock signal SC is defined as 

20 partition number "N". 

The on-state zone TZ is decided by means of some parameters such as 
frequency characteristics of resistances and diodes that generate the random square 
waves, characteristics of circuitry providing the square waves and characteristics of 
filters and so on. 

25 When a distribution function of the random square wave having the on-state 
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pulse width T is defined as F (t), the probability Pt (0) that the random number generator 
outputs "0" under the condition that the partition number N is an even number, is shown 
by: 

J,_ . AT . 3 AT _ . ^(IM-I)AT 
* I mm + T mm + #-» T mtn + . . 

»F<t)dt+J l 2 T F(Odt + -+r (n-2)at F(t)dt • * '(1 ) 

T mtn Tmin + -^=— 7 mm + 

N N 

The probability Pt (1) that the random number generator outputs "1" when the 
partition number N is an even number, is shown by: 

J,x 2 AT . ^ 4 AT 
k T mm + -— pTiron + , , o Trnax , ^ 

AT N F(t)dt+J 3A N x F(t)dt + -+J cn-dat F(t)dt • • *(2) 

1 mm + Tmin+ Tmin + 

N N N 

The probability Pt (0) that the random number generator outputs "0" when the 
partition number N is an odd number, is shown by: 

J T . AT 3 AT 
« T mm /% T mm + . Tmax 

. « F(t)dt +J 2 » T F(t)dt + - +J (N . 1)4T F(t)dt • • -(3) 

T mtn Tmin + T mm + 

N N 

The probability Pt (1) that the random number generator outputs "1" when the 
partition number N is an odd number, is shown by: 

J. T . 2 AT . 4AT _ . (N-I)AT 
* T mm + „ T mm + , T mm + , m 

4 ?FCt)dt+r . + 3A N T^)dtH.- + X +(N . 2 N MT FCt)dt ---(4) 

T mm Tmin + T mm + - 



When a partition number N is an even number, a difference of the frequency of 
15 occurrence of "0" and " 1 " is expressed with "Pt (0) -Pt (1)". When this is calculated, 
the result shows: 

Pt(0) - Pt(1) 

J T mr> 1 N N N N N J w ' 
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When a partition number N is an even number, a difference of the frequency of 

20 occurrence "0" or "1" is expressed in "Pt (0) -Pt (1)". When this is calculated, the 
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result shows: 

Pt(O) - Pt(1) 

-r~-S{ F( t>-F ( t + ^> + FCt + l^)-FCt^^ 

J t.™„ ^ N N N N N J 

+Jr - F(t+ (^ ) ... (e) 

Formulas (5) and (6) show whether the partition number N is an even number 
or an odd number, the value of the partition number N is bigger, a difference of the 
5 frequency of occurrence of "0" or "1" becomes smaller. In other words, it is shown 
that the frequency of the clock signal CS is higher, a bias of the frequency of occurrence 
"0" or "1" becomes smaller. That is to say, it is necessary to select clock frequency 
with respect to characteristics of the random number in order to generate the random 
number. 

10 A difference d (0) between a probability of occurrence of "0" and the ideal 

value "0.5" is shown by: 

d(0) = 0.5- 1 (Pt (0) / (Pt (0) +Pt (1)) | • • • (7) 

A difference d(l) between a probability of occurrence of "1" and the ideal 
15 value "0.5" is shown by: 

d(l) = 0.5- 1 (Pt (1) / (Pt (0) +Pt (1)) | - ' -(8) 

Values of d (1) and d (0) are defined by the criteria for use. For example, if it 
is directed to the officially approval standard FIPS140-2 of the U.S. Department of 
20 Commerce, which is established for the security in the communication network, the 
value of d (0) or d(l) must be less than 0.01375. Thus, it is necessary to set the 
frequency of clock signal CK to satisfy the criteria. 

As one method to express random signal RS, a power spectrum is used, in 
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which the power spectrum is divided into a plurality of frequency bands, and the powers 
of every frequency band are expressed as functions of frequency. A spectrum of a 
cyclical signal wave consists of the basic frequency components and the harmonics 
components thereof, and can be expressed by the sum of squares of the amplitude of 
5 each of the components with the time domain function x (t), the power spectrum X (f) 
is: 

X(f)= J o ° 0 x(t)e^ 27rft dt ...(9) 

The random signal RS which is fed into the random number generator 10a 
shows a power spectrum in which signal intensity expressed along ordinate decreases 

10 with an inverse proportion with the increase of the frequency along abscissa in Fig.4. 
As shown in Fig. 5, distribution of frequency shows a curve, in which parameter along 
abscissa is changed to a "period" from "frequency", and a power spectrum of the 
random signal RS having the on-state pulse width T. 

When the on-state pulse width is T (s), the random number generator decides to 

15 output "0 M or "1" for every period Tck of clock signal CS. When the period of clock 
signal CS is smaller, the frequency of each occurrence "0" and "1" becomes closer to 
0.5. 

In Fig. 6, LI expresses a power spectrum of random number signal RNS which 
is provided by the random number generator 10a in Fig.l. A power spectrum of 
20 random signal RS generated from a 1/f noise source is expressed by L2. While the 
power spectrum L2 of random signal RS decreases when the frequency becomes higher, 
the power spectrum LI of the random number signal RNS can generate random number 
signal RNS without depending upon the frequency characteristic. 

Next, random signal RS is fed as serial data of 8 bits. Previous data 0-255 are 
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shown along ordinate, next data 0-255 are shown along abscissa. The data are plotted 
2500 times successively under this condition. Then, random number signal RNS 
which is provided by random number generator 10a is distributed approximately 
uniformly as shown in Fig. 7A. On the other hand, a random number signal which is 
5 provided by a conventional random number generator fluctuates as shown in Fig. 7B. 

Random number generator 10a related to the first embodiment of the present 
invention does not require a plurality of noise generators, and can be miniaturized. 
Random number generator 10a generates a random number that does not depend upon a 
frequency characteristic, and does not require adjustment of the probability of 
10 occurrence of "0"and "1". 

(SECOND EMBODIMENT) 

. A random number generator 10b associated with the second embodiment of the 
present invention encompasses a second latch circuit 4 to the output side of the first 
15 latch circuit 3 as shown in Fig.8 as well as the random number generator 10a shown in 
Fig.l. An input D of the second latch circuit 4 electrically connects with the output Q 
of the first latch circuit 3. An output Q of the second latch circuit 4 connects with the 
random number output 53. A clock input CK connects with a random number 
acquisition clock input 54. The random number acquisition clock input 54 transits a 
20 random number clock acquisition signal having a constant period. 

As others elements and functions are substantially similar to the first 
embodiment, a redundant description is omitted. 

Next, An operation of the random number generator 10b associated with the 
second embodiment of the present invention is explained by means of Fig.9 as follows. 
25 (A) In time tl, the random signal RS is supplied from the square wave input 51, turns 



into the high level from the low level as shown in Fig.9A. 

(B) In an interval from time tl to t2, the random signal RS keeps a high level state. 
The level of the count signal CTS supplied from the output Q alternates by detecting the 
leading edge of clock signal CS. 
5 (C) In time t2 5 the random signal RS turns into the low level from the high level. Then, 
the inverter 2 provides a random turning over signal R S in order to turn the signal 
into the high level as shown in Fig.9(d). When a random turning over signal R S 
becomes the high level, the first latch circuit 3 latches count signal CTS by detecting the 
leading edge transited by the clock input CK, and provides the first random number 

10 signal RNS1 as shown in Fig.9 (e). 

(D) In time t3, the random number acquisition clock signal RTS having a constant 
period turns into the high level from the low level as shown in Fig.9(f). The second 
latch circuit 4 latches the first random number signal RNS1 by detecting the leading 
edge of random number acquisition clock signal RTS, and provides the second random 

15 number signal RNS2 as shown in Fig.9(g). Afterward, the same operation, i.e., 
providing the random number signal RNS by detecting the trailing edge of random 
signal RS, is repeated. 

Random number generator 10b related to the second embodiment of the present 
invention does not require a plurality of noise generators, and can be miniaturized. 

20 Random number generator 10b generates a random number that does not depend upon a 
frequency characteristic, and does not require adjustment of the probability of 
occurrence of M 0"and "1". Furthermore, random number generator 10b can acquire a 
random number at intervals, by using random number signal RNS from the second latch 
circuit 4. 

25 
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(THIRD EMBODIMENT) 

A random number generator 10c associated with the third embodiment of the 
present invention encompasses the pulse counter 5 between the clock enable input CE 
and the square wave input 51 of the counter circuit 1 of random number generator 10a 
5 as shown in Fig.10. As for the pulse counter 5, the input node electrically connects to 
the square wave input 51, the output node electrically connects to the clock enable input 
CE of counter circuit 1. 

Other elements and functions being substantially similar to the first 
embodiment, a redundant description is omitted. An operation of the random number 
10 generator 10c associated with the third embodiment of the present invention is 
explained by means of Fig. 11 as follows. 

(A) In time tl, the first random signal RSI turns into the high level from the low level 
as shown in Fig.ll (a). The pulse counter 5 provides the second random signal RS2 to 
turn the level state into the high level by detecting the first leading edge of random 

15 signal RSI as shown in Fig.ll (b). 

(B) The random signal RS keeps the high level state from time tl to t2. Then, as 
shown in Fig.ll (d), the count signal CTS level supplied by the output Q alternates by 
detecting the leading edge of clock signal CS in Fig.ll(c). The pulse counter 5 counts 
the leading edge of the random signal RSI. In addition, pulse counter 5 turns the 

20 signal state, for example, when the count value becomes 2. 

(C) In time t2, a count value of pulse counter 5 becomes 2, the second random signal 
RS2 turns into the low level from the high level. Then, the clock input CK of the first 
latch circuit 3 becomes the high level as shown in Fig. 11(d). The first latch circuit 3 
latches count signal CTS by detecting the leading edge of clock input CK, and provides 

25 the random number signal RNS through the random number output 53 as shown in 



Fig.9(e). Afterward, the same operation, i.e., providing the random number signal 
RNS by detecting the trailing edge of random signal RS, is repeated. 

A random number generator 10c of the third embodiment of the present 
invention does not require a plurality of noise generators, and can be miniaturized. 
5 The random number generator 10b generates a random number that does not depend 
upon a frequency characteristic, and does not require adjustment of the probability of 
occurrence of "0"and "1". 

In addition, random number generator 10c is operatable even if the smallest 
on-state pulse width Tmin of a random signal is less than 2 times for period Tck of clock 
10 signal CS, by providing a new signal which has one of the widest minimum on-state 
pulse widths. 

(FOURTH EMBODIMENT) 

A random number generator lOd associated with the fourth embodiment of the 

15 present invention encompasses a dividing circuit 6 and a first latch circuit 3. The 
dividing circuit 6 is supplied with random signal RS and clock signal CS so that the 
on-state pulse width and the off-state width having a consent and alternates the high 
level and the low level with respect to transitions of the logic product output of random 
signal RS and clock signal CS. The first latch circuit 3 latches a dividing random 

20 signal DRS with respect to a transition of random signal RS and provides random 
number signal RNS as shown in Fig. 12. 

The dividing circuit 6 encompasses an AND circuit 20, a dividing latch circuit 
21 and an inverter 22. The AND circuit 20 connects the first input node to square 
wave input 51, connects the second input node to clock input 52. The dividing latch 

25 circuit 21 connects an output of AND circuit 20 to a clock input. The inverter 22 



connects between output Q and input D. 

An operation of the random number generator lOd associated with the fourth 
embodiment of the present invention is explained by means of Fig.13 as follows. 

(A) At first, as shown in Fig.l3A, the random signal RS supplied from the square wave 
5 input 51 turns into the high level from the low level in time tl. 

(B) During the interval from time tl to t2, the random signal RS keeps in the high level 
state, and the output of the AND circuit 20 just supplies with the clock signal CS shown 
in Fig.l3B. In this time, a level of the dividing random signal DRS supplied from the 
output Q alternates by detecting the leading edge of the clock signal CS as shown in 

10 Fig.l3D. 

(C) In time t2, the random signal RS turns into the low level from the high level, a 
signal supplied from the clock input CK of the first latch circuit 3 turns into the high 
level as shown in Fig.l3E. When a signal supplied from the clock input CK turns into 
the high level, the first latch circuit 3 latches the dividing random signal DRS, and 

15 provides the random number signal RNS through the random number output 53 as 
shown in Fig.l3F. 

Afterward, the same operation, i.e., providing the random number signal RNS 
by detecting the trailing edge of random signal RS, is repeated. 

The random number generator lOd related to the fourth embodiment of the 
20 present invention does not require plurality of noise generators, and can be miniaturized. 
Random number generator lOd generates a random number that does not depend upon a 
frequency characteristic, and does not require adjustment of the probability of 
occurrence of "0"and "1". 

25 (FIFTH EMBODIMENT) 
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As shown in Fig.14, a random number generator lOe associated with the fifth 
embodiment of the present invention encompasses latch circuit 23 (J-K type flip-flop) 
as a dividing latch circuit which substitutes for latch circuit 21 (D type flip-flop) of 
random number generator lOd as shown in Fig, 12. The random number generator lOe 
5 further encompasses a latch circuit 7 (J-K type flip-flop) which substitutes for the first 
latch circuit 3 (D type flip-flop). As other elements and functions are similar to the 
first embodiment substantially, a redundant description is omitted. 

An operation of the random number generator lOe of the fifth embodiment of 
the present invention is explained by means of Fig. 15 as follows. 
10 (A) At first, as shown in Fig. 15 A, the random signal RS turns into the high level from 
the low level in time tl. 

(B) During the interval from time tl to t2, the random signal RS keeps at the high level 
state, and the output of the AND circuit 20 just provides the clock signal CS shown in 
Fig. 15 (b). At this time, a level of the dividing random signal DRS supplied from the 

15 output Q alternates by detecting the leading edge of clock signal CS as shown in Fig.15 

(d). 

(C) When, in time t2, random signal RS turns into the low level from the high level, a 
signal from the clock input CK of the first latch circuit 7 becomes the high level as 
shown in Fig.15 (f). Then, the first input J of latch circuit 7 is supplied with the 

20 dividing random signal DRS as shown in Fig.15 (d). 

The second input K of the latch circuit 7 receives the divide turning over signal 
DRS. The latch circuit 7 latches the dividing random signal DRS by detecting the 
leading edge of the random turning over signal D R S as shown in Fig.15 (e), and 
provides the random number signal RNS as shown in Fig.15 (g). The random number 

25 signal output 53 provides the random number signal RNS. 
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Afterward, the same operation, i.e., providing the random number signal RNS 
by detecting the trailing edge of random signal RS, is repeated. 

The random number generator lOe of the fifth embodiment of the present 
invention does not require plurality of noise generators, and can be miniaturized. 
Random number generator lOe generates a random number that does not depend upon a 
frequency characteristic, and does not require adjustment of the probability of 
occurrence of "0 H and "1". 

(OTHER EMBODIMENT) 

The first through the fifth embodiments of the present invention are disclosed 
above. The above statements and drawings are, however, merely a part of the 
disclosure, and are not intended to limit this invention. A person skilled in the art will 
understand various substitute embodiments, examples and operative technology from 
the disclosure. 

The random number generators lOd and lOe related to the fourth and the fifth 
embodiments can further encompass the second latch circuit of the second embodiment 
as shown in Fig. 16. 

The present invention can be achieved by switching each of a leading edge and 
an end edge, applying one of the leading edge and an end edge to the smallest off-state 
width. 

The random number generators lOd and lOe can further encompass a pulse 
counter for providing a signal from the latch circuit as shown in the third embodiment. 
A period of the clock signal CS applied in random number generator 10a, 10b, 10c, lOd, 
lOe of the first through the fifth embodiments, may optimally less than a half of the 
on-state zone Tz. 
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The narrower a period T of clock signal CS is set than the on -state zone Tz, 
the less influence created by a difference of a power spectrum of the random signal RS 
can be suppressed. 
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